Single machine scheduling with unequal release times and idle insert for minimizing the sum of maximum earliness and tardiness
نویسندگان
چکیده
منابع مشابه
Optimal scheduling for a single machine to minimize the sum of maximum earliness and tardiness considering idle insert
This paper presents the optimal scheduling in a single machine by considering idle insert. The objective function is to minimize the sum of maximum earliness and tardiness. This scheduling problem can be applied in different production systems such as just in time (JIT) systems. Special case of common due date is presented and the associated optimal solution is reported. In general case of a si...
متن کاملminimizing the sum of maximum earliness and tardiness on identical parallel machines scheduling problem
this paper addresses the problem of minimizing the sum of maximum earliness and tardiness on identical parallel machines scheduling problem. each job has a processing time and a due date. since this problem is trying to minimize and diminish the values of earliness and tardiness, the results can be useful for just–in-time production systems. it is shown that the problem is np-hard. using effici...
متن کاملA comparison of algorithms for minimizing the sum of earliness and tardiness in hybrid flow-shop scheduling problem with unrelated parallel machines and sequence-dependent setup times
In this paper, the flow-shop scheduling problem with unrelated parallel machines at each stage as well as sequence-dependent setup times under minimization of the sum of earliness and tardiness are studied. The processing times, setup times and due-dates are known in advance. To solve the problem, we introduce a hybrid memetic algorithm as well as a particle swarm optimization algorithm combine...
متن کاملMinimizing the Sum of Makespan and Maximum Tardiness on Single Machine with Release Dates
This paper considers the bicriteria scheduling problem of simultaneously minimizing makespan (Cmax) and maximum tardiness (Tmax) on a single machine with release dates. The problem is, by nature, NP-Hard. Therefore, one approximation algorithm (labeled as CTA1) was proposed for solving this problem. The CTA1 algorithm was compared with the Branch and Bounds (BB) procedure specifically implement...
متن کاملA branch-and-bound algorithm for a single machine sequencing to minimize the sum of maximum earliness and tardiness with idle insert
This paper presents the optimal sequence of a set of jobs for a single machine with idle insert, in which the objective function is to minimize the sum of maximum earliness and tardiness (n/1/I/ETmax). Since this problem tries to minimize and diminish the values of earliness and tardiness, the results can be useful for different production systems such as just in time (JIT). Special case of det...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 2013
ISSN: 0895-7177
DOI: 10.1016/j.mcm.2013.01.007